Bent functions on a finite nonabelian group
نویسندگان
چکیده
منابع مشابه
Bent functions on a finite nonabelian group
We introduce the notion of a bent function on a finite nonabelian group which is a natural generalization of the well-known notion of bentness on a finite abelian group due to Logachev, Salnikov and Yashchenko. Using the theory of linear representations and noncommutative harmonic analysis of finite groups we obtain several properties of such functions similar to the corresponding properties of...
متن کاملOn p-ary Bent Functions Defined on Finite Fields
It is known that a bent function corresponds to a perfect nonlinear function, which makes it difficult to do the differential cryptanalysis in DES and in many other block ciphers. In this paper, for an odd prime p, quadratic p-ary bent functions defined on finite fields are given from the families of p-ary sequences with optimal correlation property. And quadratic p-ary bent functions, that is,...
متن کاملA New Characterization of Semi-bent and Bent Functions on Finite Fields*
We present a new characterization of semi-bent and bent quadratic functions on finite fields. First, we determine when a GF (2)-linear combination of Gold functions Tr(x i+1) is semi-bent over GF (2), n odd, by a polynomial GCD computation. By analyzing this GCD condition, we provide simpler characterizations of semi-bent functions. For example, we deduce that all linear combinations of Gold fu...
متن کاملFourier Transforms and Bent Functions on Finite Abelian Group-Acted Sets
Let G be a finite abelian group acting faithfully on a finite set X. As a natural generalization of the perfect nonlinearity of Boolean functions, the G-bentness and Gperfect nonlinearity of functions on X are studied by Poinsot et al. [6, 7] via Fourier transforms of functions on G. In this paper we introduce the so-called G-dual set X̂ of X, which plays the role similar to the dual group Ĝ of ...
متن کاملSome Results on Bent-Negabent Boolean Functions over Finite Fields
We consider negabent Boolean functions that have Trace representation. We completely characterize quadratic negabent monomial functions. We show the relation between negabent functions and bent functions via a quadratic function. Using this characterization, we give infinite classes of bent-negabent Boolean functions over the finite field F2n , with the maximum possible degree, n 2 . These are ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Discrete Mathematical Sciences and Cryptography
سال: 2006
ISSN: 0972-0529,2169-0065
DOI: 10.1080/09720529.2006.10698084